Structural and functional analytics for community detection in large-scale complex networks
نویسندگان
چکیده
منابع مشابه
Online Community Detection for Large Complex Networks
Complex networks describe a wide range of systems in nature and society. To understand complex networks, it is crucial to investigate their community structure. In this paper, we develop an online community detection algorithm with linear time complexity for large complex networks. Our algorithm processes a network edge by edge in the order that the network is fed to the algorithm. If a new edg...
متن کاملStructural instability of large-scale functional networks
We study how large functional networks can grow stably under possible cascading overload failures and evaluated the maximum stable network size above which even a small-scale failure would cause a fatal breakdown of the network. Employing a model of cascading failures induced by temporally fluctuating loads, the maximum stable size nmax has been calculated as a function of the load reduction pa...
متن کاملMulti-scale detection of hierarchical community architecture in structural and functional brain networks
Community detection algorithms have been widely used to study the organization of complex systems like the brain, which can be represented as graphs or networks of nodes (brain regions) connected by edges (functional or structural connections). A principal appeal of these techniques is their ability to identify a partition of brain regions (or nodes) into clusters (or communities), where nodes ...
متن کاملTowards Online Multiresolution Community Detection in Large-Scale Networks
The investigation of community structure in networks has aroused great interest in multiple disciplines. One of the challenges is to find local communities from a starting vertex in a network without global information about the entire network. Many existing methods tend to be accurate depending on a priori assumptions of network properties and predefined parameters. In this paper, we introduce...
متن کاملCommunity Detection in Large Scale Big Data Networks
Many complex systems in the real world can be modeled as graphs or networks. One of the most relevant features of graphs representing real systems is community structure, or clustering. In this paper we propose a method to extract the community structure of large scale/Big data networks. Such communities appear to be connected with unique spectral property of the graph Laplacian of the adjacenc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Big Data
سال: 2015
ISSN: 2196-1115
DOI: 10.1186/s40537-015-0019-y